#include<iostream>
#include<cstring>
using namespace std;
int n;
long long m;
int flag;

void dfs(int len,long long x){
	//假设dfs到了19位或者已经找到了
	if(len > 19 || flag){
		return ;
	}
	if(x % n == 0){
		flag = 1;
		cout << x << "\n";
		return ;
	}
	dfs(len + 1,x * 10);
	dfs(len + 1,x * 10 + 1);
}
int main(){

	while(cin >> n){
		if(!n) break;
		dfs(1,1);
		flag = 0;
	}
}